package study.softexam;

/**
 * Created by 小生
 * 2019/3/4 9:23.
 * 题库地址：https://www.educity.cn/rk/1791385.html
 */
public class TrueQuestion {
    /*
    阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内  。
【说明】
下面流程图的功能是：在给定的两个字符串中查找最长的公共子串，输出该公共子串的长度 L 及其在各字符串中的起始位置 （L=0时不存在公共宇串）。例如，字符串"the light is not bright tonight ” 与“ Tonight the light is not bright ”的最长公共子串为 "the light is not bright?，长度为22，起始位置分别为2和10。
设A[1:M]表示由M个字符A[1]，A[2],…，A[M]依次组成的字符串；B[1:N]表示由N个字符B[1], B[2],…，B[N]依次组成的字符串，M≥N≥1。
  本流程图采用的算法是：从最大可能的公共子串长度值开始逐步递减，在A、B字符串中查找是否存在长度为L的公共子串,即在A、B字符串中分别顺序取出长度为L 的子串后，调用过程判断两个长度为L的指定字符串是否完全相同（该过程的流程略)。
     */
    public static void catchPublicStr() {
        /*分析：
            1、截取较长的字符串 <= 较短的字符串 (只有这样才有可能做到相等)
            2、怎么截取较长的字符串？ （每次减去一个字符）
         */
        String str1 = "A the light is not bright tonight";
        String str2 = "Tonight the light is not bright";
        for(int i = 0; i < str1.length(); i++) {
           /* for(String ) {

            }*/
        }
    }
    public static void main(String[] args) {
        System.out.println("the light is not bright".length());
    }
}
